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Abstract. For any collection of graphs Gi, . . . , Gjv we find the minimal dimension d such that the product 
Gi X ■ ■ • X Gjv is embeddable into R**. In particular, we prove that (Xs)" and (Xs^a)" are not embeddable 
into m?", where and 7^3,3 are the Kuratowski graphs. This is a solution of a problem of Menger from 
1929. The idea of the proof is the reduction to a problem from so-called Ramsey link theory: we show that 
any embedding LkO — » 5^"~^, where O is a vertex of (/fs)", has a pair of linked {n — l)-spheres. 



Introduction. Our main result is the solution of the Menger problem from [Men29] : we prove that 
(i^s)^ 't^ M^^. Moreover, for a given collection of graphs Gi, . . . , Gat we find the minimal dimension 
d such that Gi x • • • x Gat ^ . We denote by Kn a complete graph on n vertices and by Kn,n a 
complete bipartite graph on 2n vertices. We write K ^ M'^, if a polyhedron K is piecewise linearly 
embeddable into M'*. 

The topological problem of embeddability is a very essential one (e. g., see [Sch84, ReSk99, ARSOl, 
Sko07]). Our special case of the problem is interesting because the complete answer can be obtained 
and is stated easily, but the proof is non-trivial and contains interesting ideas. 

Theorem 1. Let Gi, .. .Gn be connected graphs, distinct from point, I and . The minimal dimension 



such that Gi X • • • X G„ X {S^Y x /' 



IS 



2n + s + i, if either i ^ or some Gk is planar {i. e., Gk ^ K^, K3.3 ), (1) 
2n + s + 1, otherwise. (2) 

Theorem 1 remains true in topological category. We first prove Theorem 1 in piecewise linear 
category and then deduce the topological version from the piecewise linear one. From now and till that 
moment we work in the piecewise linear category. 

Theorem 1 was stated (without proof) in [Gal93], cf. [Gal92]. The proof of embeddability is trivial 
(see below). The non-embeddability has been proved earlier in some specific cases. For example, it 
was known that ^ R^""^, where y is a triad (letter "Y"). A nice proof of this folklore result 
is presented in [Sko07], cf. [ReSkOl]. Also it was known that x M."^ (Tom Tucker, private 

communication). In [Um78] it is proved that x K5 y^- M^; that proof contains about 10 pages 
of calculations involving spectral sequences. We obtain a shorter geometric proof of this result (see 
Example 2 and Lemma 2 below). The proof of the non-embeddability in case (2), namely, Lemma 2, 
is the main point of Theorem 1 (while case (1) is reduced easily to a result of van Kampen.) 

Our proof of Theorem 1 is quite elementary, in particular, we do not use any abstract algebraic 
topology. We use a reduction to a problem from so-called Ramsey link theory [S81, CG83, SeSp92, 
RST93, RST95, LS98, Neg98, SSS98, TOO, ShTa]. The classical Conway-Gordon-Sachs theorem of 
Ramsey link theory asserts that any embedding of Kq into has a pair of (homologically) linked 
cycles. In other words, Kq is not linklessly embeddable into M.^. The graph K4^4 has the same property 
(the Sachs theorem, proved in [S81]). Denote by cr^ the m-skeleton of a n-simplex. For a polyhedron a 
let CT*" be the join of n copies of a. In our proof of Theorem 1 we use the following higher dimensional 
generalization of the Sachs theorem: 
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Lemma 1. Any embedding (cs)*" ^ 5^" ^ has a pair of linked (n — l)-spheres. 

Lemma 1 follows from Lemma 1' below. For higher dimensional generalizations of the Conway- 
Gordon-Sachs theorem see [SeSp92, SSS98, TOO]. 

The easy part of Theorem 1 and some heuristic considerations. Let us prove first all 
assertions of Theorem 1 except the non-embeddability in case (2). 

Proof of the embeddability in Theorem 1. Wc need the following two simple results: 

(*) If a polyhedron K ^W'' and d > 0, then K x I, K x ^ (it is sufficient to prove this 

for K = M.'^ ^ b'^, for which this is trivial). 

(**) For any d-polyhedron K"^ the cylinder K'^ x I ^ R^'^+i [RSS95]. 

Set G = Gi X • • • X G„. By general position G ^ If i ^ 0, then by (**) Gxl ^ R2n+i_ 

And if, say, Gi C then by (**) x G2 x • • • x G„ M^n^ whence G K^n Applying (*) several 
times we get the embeddability assertion in all cases considered. □ 

Proof of the non-embeddability in case (1). Note that any connected graph, distinct from a point, / and 
51, contains a triod Y. So it suffices to prove that F" x >^ ^2n+s+i-i _ gj^^g CKxCL^ C{K*L) 
and K *aQ= CK for any polyhedra K and L, it follows that 

s+i+1 times 

If a polyhedron K ^ S'^ then the cone CK ^ R'^+i (because we work in piecewise linear category). So 
the non-embeddability in case (1) follows from (0-2)*" >^ 5'2n-2 [Kam32] (and also from 5^""^ 
[Sko07]). □ 

We are thus left with the proof of the non-embeddability in case (2). To make it clearer we anticipate 

it with considering heuristically three simplest cases. 

Example 1. Let us first prove that the Kuratowski graph K5 not planar. Suppose to the contrary 
that K5 cM?. Let O be a vertex of K5 and D a small disc with the center O. Then the intersection 
n dD consists of 4 points. Denote them by A, B, G, D, in the order along the circle dD. Note that 
the pairs A, C and B, D are the ends of two disjoint arcs contained in — D, and, consequently, in 
]R2 — D. Then the cycles OAC, OBD c intersect each other transversally at exactly one point O, 
which is impossible in the plane. So ii's y^- K^. 

Example 2. Now let us outline why x '/^ . (Other proof is given in [Um78].) Recall 
that if is a polyhedron and O € K is a, vertex, then the star St O is the union of all closed cells of 
K containing O, and the link LkO is the union of all cells of St O not containing O. In our previous 
example Lk O consists of 4 points and the proof is based on the fact that there are two pairs of points 
of LkO linked in dD. Now take K = x K^. We get LkO = K^^^. So by the Sachs theorem above 
any embedding Lk O ^ dD'^ has a pair of linked cycles a, /3 S Lk O. Thus we can prove that K y^M.'^ 
analogously to Example 1, if we construct two disjoint 2-surfaces in — St O with boundaries a and 
/3 respectively. This construction is easy, see the proof of Lemma 2 below for details. Analogously it 
can be shown that (t| (another proof is given in [Kam32].) 

Example 3. Let us show why Kr^ x M.^ . (Other proof was given by Tom Tucker; this can be 

also proved analogously to Example 2.) Suppose that K5 x ^ R^; then by (*) K5 x x ^ M**. 
But X D K5, so K5X K^^W^, which contradicts Example 2. 

Proof of the non-embeddability in case (2) modulo some lemmas. Let us say that a PL 
map f : K ^ L between two polyhedra K and L with fixed triangulations is an almost embedding, if 
for any two disjoint closed cells a,b C K we have faf\fb = ^ [FKT94]. 

Lemma 2. (for n = 2 [Um78]^ The polyhedron (^^5)" is not almost embeddable into K^". 

Proof of the nonemheddability in case (2) of Theorem 1 modulo Lemma 2. By the Kuratowsky graph 
planarity criterion any nonplanar graph contains a graph homeomorhic either to Kc^ or to ^4^3 3. So we 
may assume that each Gk is either or K^^^. Analogously to Example 3 we may assume that s = 0. 
Now we are going to replace all the graphs K^ :^ by K^-s. 
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Note that is almost embeddable to K^^z (Fig- !)• Indeed, map a vertex of Kr, into the middle 

point of an edge of K:j, ;i, and map the remaining four vertiees onto the four vertices of i^a^s not belonging 
to this edge. Then map each edge e of onto the shortest (with respect to the number of vertices) 
arc in 3, joining the images of the ends of e, and the almost embedding is constructed. 

(H) 

Fig. 1. 

Now note that a product of almost embeddings is an almost embedding, and also a composition of 
an almost embedding and an embedding is an almost embedding. Thus the nonembeddability in case 
(2) of Theorem 1 follows from Lemma 2. □ 

For the proof of Lemma 2 we need the following notion. Let ^, -B be a pair of PL n-manifolds with 
boundary and let f : A ^ R^"' , g : B ^ R^n pg^jj. pL maps such that fdA D gdB = 0. Take a 

general position pair of PL maps f : A ^ M^" and g : B ^ M^" close to / and g respectively. The 
mod 2 intersection index fA n gB is the number of points mod 2 in the set fA n gB. We are going 
to use the following simple result: 

(***) if both A and B are closed manifolds, then fA DgB — 0. 

(This follows from the homology intersection form of R^" being zero.) Lemma 2 will be deduced 
from the following generalization of Lemma 1 : 

Lemma 1'. Let L = (0-3)*". Then for any almost embedding CL — > M^" there exist two disjoint 
{n — l)-spheres a,/3 C L such that the intersection index fCa fl /C/3 is 1. 

Proof of Lemma 2 modulo Lemma 1 '. Assume that there exists an almost embedding f : K = x 
■ ■ ■ X K5 R^". Let O = Oi X ■ • ■ X On he a, vertex of K. By the well-known formula for link 

LkO ^LkOi *---*LkO„ and StO = CLkO ^ C{a^)*". 

Let a, /3 C Lk O be a pair of (n — l)-spheres given by Lemma 1'. Identify LkO and LkOi * • • -^LkOn. 
Since a and f3 are disjoint, it follows that for each k — 1, . . . ,n the sets a n LkO^ and (3 CiLkOk 
are disjoint and each of them consists of 2 points. By definition, put {Ak,Ck} := a f] LkO^ and 
{Bk, Dh} := /3 n LkO/j. Consider two n-tori 

T„ = OiAiCi X • • • X OnAnCn and = OiBiDi x • • • x OnBnD„ 

contained in K. 

Clearly, Ta D Ca, Tjs D C0 and Ta (IT^ = O. Since / is an almost embedding, it follows that 
fTa n fTp = fCa n fCp. So /T„ n /T^ = 1 by the choice of a and By (***) we obtain a 
contradiction, so K ^ R^". □ 

Proof of Lemma 1'. The proof is similar to that of Conway-Gordon-Sachs theorem and applies 

the idea of [Kam32], only we use a more refined obstruction. The reader can restrict attention to 
the case when n = 2 and obtain an alternative proof of the Sachs theorem. (The proof for n > 2 is 
completely analogous to that for n = 2.) 

We show that for any (n — l)-simplex c of i and any almost embedding / : CL R^" there exist 
a pair of disjoint {n — l)-spheres a,(3 C L such that a D c and the intersection index fCa (1 fCfi = 1. 

For an almost embedding f : CL ^ R^™ ^(j) ^ T,{fCa n /C/3) mod 2 be the Van Kampen 
obstruction to linkless embeddability. Here the sum is over all pairs of disjoint (n — l)-spheres a,(3 C L 
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such that c C a. It suffices to prove that v{f) = 1. Our proof is in 2 steps: first we show that v{f) 
docs not depend on /, and then we calculate v{f) for certain 'standard' embedding / : CL R^". 

Let us prove that v{f) does not depend on / [cf. Kam32, CG83]. Take any two almost embeddings 
Fo,Fi : CL — > M?". By general position in piecewise linear category there exists a homotopy F : 
I X CL R^" between them such that 

1) there is only a finite number of singular moments t, i. e. moments t £ I such that Ft is not an 
almost embedding; 

2) for each singular t there is exactly one pair of disjoint (n — l)-simplices a,b C L such that 

FtCar\Ftb=^9: 

3) the intersection FfCa fl Ftb is "transversal in time'', i. e. F{t x Co) D F{[t — e,t + e] x b) is 
transversal for some e > 0. 

Consider a singular moment t. The property 3) implies that the intersection index FtCa D FiC(3 
of a pair of disjoint {n — l)-spheres a,PcL changes with the increasing of t if and only if either 
a D a, (3 D b ov a D b, (3 D a. Such pairs (a, (3) satisfying the condition a D c are called critical. If 
cn{aUb) = 0, then there are exactly 2 critical pairs. Indeed, we have either a D aUc or a D bUc. Each 
of these two conditions determines a unique critical pair. If c fl (a U 6) 7^ 0, then there are two distinct 
vertices v,wGL — (aUbUc) belonging to the same copy of 0-3. Then there is an involution without 
fixed points on the set of critical pairs. Indeed, Z2 acts on the set of the vertices of L by interchanging 
V and w, and it also acts on the set of critical pairs, because v,w^aUbUc. So the number of critical 
pairs is always even, therefore v{Fo) = v{Fi). 

Now let us prove that v{f) = 1 for certain "standard" embedding / : CL ^ R^" (Fig- 2). To define 
the standard embedding / : CL ^ R^" take a general position collection of n lines in R^"~^ C R^". 
For each k = 1, . . . , n take a quadruple Ufc of distinct points at fc-th line. Taking the join of all Ufc, we 
obtain an embedding L ^ R^"~^. The standard embedding / : CL ^ R^" is defined to be the cone 
of this embedding. Further we omit / from the notation of /-images. Clearly, for a pair of disjoint 
(n — l)-spheres a, C L we have Ca fl C0 = lk(a, /3) mod 2. Let us show that lk(a, /3) = 1 mod 2 if 
and only if for each k = 1, . . . , n the 0-spheres a flak and /? n crfe are linked in fc-th copy of R-'^. Indeed, 
let / be the segment between the pair of points aHai. Denote Da = / * (a n 0-2) * • • • * (a n C7„), then 
dDa = a. The intersection n /3 is not empty mod 2 if and only if the 0-spheres atlai and /? D cti 
arc linked in the first copy of M.^ . This intersection is transversal if and only if a fl ct^ and /S D dk are 
linked in the remaining copies of R^. Now it is obvious that there exists exactly one pair a, (3 such that 
a D c and Ca D C/3 = 1 mod 2. So v{f) = 1, which proves the lemma. □ 




Fig. 2. 



We conclude the paper by the proof of Theorem 1 in topological category (due to the referee): 

Proof of Theorem 1 in the topological category. For codimension > 3 the assertion of Theorem 1 in 
topological category follows from the one in piecewise linear category by the result of Bryant [Bry72] . 
Analogously to Example 3, we reduce the codimension 1 and 2 cases to the codimension 3 case. □ 

Acknowledgements. The author is grateful to Arkady Skopenkov for permanent interest to this 
work and to the referee for useful suggestions and a remark proving one of the author's conjectures. 
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BJ10:a<:HM0CTb nPOHSBEAEHHH TPAOOB B EBKJlHAOBbl HPOCTPAHCTBA 



Mnxanji CKoneHKOB 



AHHOTAqHa. fljia jiroSoro HaSopa rpa<J)OB Gi,...,Giv mh HaxoflHM MHHHMajibHyro pasMepHOCTb d, 
TaKyfO HTO npoHSBe^GHHe G*i X - ■ ■ X Giv BjTo:acHMO b R^. B nacTHOCTH, mm ^OKastiBaeM, hto {K^)^ 
H (i^3,3)" He BJ105KHM0 B R'^" , TflB H -?s"3,3 — rpacjjM KypaTOBCKOFO. 3to flaeT pemeHHe aa^aiH, 
nocTaBjiGHHOH MenrepoM b 1929 ro^y. H^ea ^OKasaTejiBCTBa coctoht b CBe^eHHH k sa^ane Tax nasti- 
BaeMofi paMceeBCKoiS TeopHH 3ai(enjieHHii: mm noKasMBaeM, ito jiroSoe BjiojKeHHe LkO — > S^"~^, r^e 
O BepniHHa (-fsTs)", coflepjKHT napy 3ai(enjieHHbix (n — l)-MepHbix c4>ep. 



d = 



1. BBEflEHHE 

Ham ocHOBHOH pesyjibTaT coctoht b pemeHHH npo6jieMbi Menrepa h3 CTaTbH p]: mm flOKasbiBaeM, 
HTO {K^)^ R^^. Bojiee Toro, ^Jia ^aHHoro Ha6opa rpaiJiOB Gi, . . . , Gn mm naxo^HM MHHHMajibHyio 
pasMepHOCTb d, TaKyio hto Gi x • • ■ x Gat ^ IR''. Mm oGosnanaeM nepes Kn tioahuu zpa^ na n BepniHHax 
H ^epes /4r„,„ noAHUu deydoAbHuu zpa(p na 2ri BepniHHax. Mm nnmeM K '-^W^ , ecjin nojiHS^p K xyconno 

JIHHeilHO BJIOJKHM B . 

TonojiorHHecKaa npo6jieMa bjiojkhmocth flBjiaeTca onenb BajKHoii (nanpHMep, cm. [201 [HI [H [24jl. 
Ham T^acTHbiii cjiynaii SToii sa^a^H HHTepecen, noTOMy ^^to nojinbiii OTBeT MOJKeT 6biTb nojiy^en h jierKO 
c4)opMyjiHpoBaH, npH stom ^oxaaaTejibCTBO neTpHBHajibHO h co^epjKHT HHTepecHbie H^en. 

TeopeMa 1.1. Ilycmb Gi,...G„ — cejianue zpa(pu, omjiuHHue om uiohku, I u . MuHUMaMbuaa 
pasMepHocrrib, manasi Htno Gi x • • • x Gn x {S^Y x P ^ M.'^, paena 

2n + s + i, ecjiu i ujiu HeKomopuu zpaifi Gk njiauapeH {mo ecnib, Gk 7^ i^s, ^3,3), (1) 
2?T, + s + l, UHane. (2) 

TeopeMa 1 1 . II ocTaeTca Bepnoii h b TonojiorHHecKoii KaTcropHH. Mm cnanajia ^OKasMBaeM TeopeMy ll.il 
B KycoHHO-jiHHeiiHOH KaTcropHH H saTCM BMBOflHM ee TOHOJiorH^ecKyio BepcHio h3 Kyco^^HO-JIHHeHHOH. 
EcjiH ne oroBopeno npoTHBHoe, mm pa6oTaeM b KycoT^HO-jinneHHoii xaTeropHH. 

TeopeMa 11.11 6biJia ycTanoBJiena (6e3 ^OKasaTejibCTBa) b [6] (cm. TaKHce [5]). ^OKasaTejibCTBO bjiojkh- 
MOCTH TpHBHajibHO (cM. HHJKe) . HeBjiojKHMOCTb 6bijia flOKasana panee b hckotopbix nacTHMx cjiynaax. 
HanpHMcp, 6mjio H3BecTH0, hto ]R^"~^, r^e Y — mpuod (chmboji "Y"). KpacHBoe ^OKaaaTejib- 

CTBO SToro (|)OJibKjiopHoro pesyjibTaTa npeflCTaBjieno b [21], cpaBHH c p[5]. TaKJKC 6bijio hsbcctho, hto 
X 5^ (Tom TaKxep, nacTHoe coo6m,eHHe). B [26] ^OKaaano, hto x M^; yxasannoe 

flOKasaTejibCTBO coflepjKHT npH6jiH3HTejibHO 10 CTpaHHH, BMHHCJieHHii, co^ep}Kam,ee cneKTpajibHbie Hocjie- 
flOBaTejibHOCTH. Mm nojiynaeM 6ojiee KopoTKoe reoMeTpHnecKoe ^oxaaaTejibCTBO SToro peayjibTaTa (cm. 
HpHMep 12.21 H JleMMa f3.1l nnace). /^OKasaTejibCTBO neBjiojKHMOCTH b cjiynae (2), a HMenno, JleMMa fS.ll 
HBjiaeTca rjiaBHoii nacTbio TeopeMbi ll.il (b to BpeMH xax cjiynaii (1) Jierxo cbo^htch k pesyjibTaTy Ban 
KaMnena). 

Hame ^oxaaaTejibCTBO TeopeMM 1 1 . II BecbMa sjieMenTapno, b nacTHOCTH, mm ne HcnojibsyeM a6cTpaKT- 
Hoii ajire6paHHecKOH Tonojiornn. Mm HcnojibsyeM CBe^eHHe k sa^a^e Tax nasMBaeMoii paMceeecKou meo- 
puu aai^eriAeHuu [191 131 IHl [171 UHl [HI [HI [HI [25l [23l [12] . KjiaccHnecKaa TeopeMa KoHBefl-FopflOHa-SaKca 
paMceeBCKoii TeopHH saiienjieHHii yTBepjKflaeT, hto y jiio6oro BjioiKenna Kq b M.^ ecTb napa (roMOJio- 
THHecKH) BaiieneHHbix iihkjiob. /JpyrHMH cjiOBaMH, Kq ne MOCHcem 6umb He3av,enAeHH0 eAOCHcen e M'^. 
FpacJ) i4r4,4 o6jiaflaeT tbm jkb cbohctbom (TeopeMa Saxca, ^OKasaHHaa b [19|). 06o3HaHHM nepes cr™ m- 
MepHbiii ocTOB n-MepHoro CHMnjieKca. JIjir nojiHS^pa a o6o3HaHHM nepes ct*" ^jkohh n kohhh a. B nameM 
flOKasaTejibCTBe TeopeMM 11.11 mm HcnojibsyeM cjieflyiom;ee MHoroMepnoe o6o6m;eHHe TeopeMM 3aKca: 
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JleMMa 1.2. y Am6o30 ejioMcenuM, ((73)*" 5'^" ^ ecmb napa aav^enjieHHUx {n — l)-MepHux c^ep. 

JIeMMa ri.2l cjieiiveT h3 JIeMMbi l3.2l HH>Ke. MnoroMepHbie o6o6iri,eHHfl TeopeMM KoHBefl-FopflOHa-SaKca 
MOJKHO HaiiTH B [22^ [2T| [25] . 

2. /];OKA3ATEJlbCTBO flJIH CJIVMAJI (1) H HEKOTOPL.IE 9BPHCTHHECKHE PACCMOTPEHHH 

Cna^ajia ^OKajKeM Bce yTBepjK^eHHH TeopeMM ll.!) xpoMe yTBepjK^eHHH o HeBJiojKHMOCTH b cjiy^ae 
(2). 

/^OKaaameAbcmeo SAOofcuMOcmu e TeopeMe \l.l[ Han noTpe6yK)Tca cjie^yiomHe ^Ba npocTbix pesyjibTaTa: 
(*), EcjiH nojiHSflp K ^ Mf^ n d > 0, TO K X I, K X ^ R''+^ (sto yTBepjKeHne ^ocTaTOHHO /lOKasaTb 

fljiH K = M.'^ = IntD'*, fljiH KOToporo oho TpnBHajibHo) . 

(**) /Jjia jiio6oro d-nojimjipa K"^ iiHjiHHflp K'^ x I ^ M^'^+^ [16j. 

IlojioJKHM G = Gi X ■ ■ ■ X Gn- Ho o6iri;eMy nojioJKeHHio G ^ K^"+^. Ecjih i ^ 0, to corjiacHO 
yTBepjKfleHHK) (**) HMeeM G x I ^ R^"+^. H gcjih, cxajKeM, Gi C Z?^, to corjiacno (**) nojiy^aeM 
X G2 X ■ ■ ■ X Gn ^ M^", OTKy^a G ^ M^". IIpHMeHflH yTBepjK^eHne (*) ^ocTaTOHHoe KOJiH^ecTBO 
pas, Mbi nojiyHaeM ^oxasaTejibCTBO yTBepjK^eHHH bjiojkhmocth bo Bcex cjiy^aax. □ 
JJoKaaamejibcmeo HeejiootcuMocmu e cjiynae (1). SaneTHM, ^^to jiio6oh CBasHbiii rpa^), otjih^hmh ot 
TO^KH, I M S"^ , coflepjKHT TpHOfl Y . TaKHM o6pa30M flocTaTO^HO noKasaTb, ^^to x ^ j^2n+s+i-i_ 
Tax KaK CK x GL = C{K * L) h if * dg = CK ^jih jiio6bix nojins/ipoB -fC h L, to 

yn X p+t ^ (Ccrg)" X {CgIY+' (^2)*"- 

s+i+1 pas 

Ecjih nojiHSflp K ^ S"^, to Konyc GK R'^+^ (noTOMy hto mm pa6oTaeM b Kyco^HO-jiHHeiiHoii xa- 
TeropHH). TaKHM o6pa30M, neBJiojKHMOCTb b cjiy^ae (1) cjie^yeT h3 (cr2)*" 't^ g'2n-2 jjj TaKJKe h3 
r" S'2"-i [21]). □ 

TaKHM o6pa30M, naM ocTajiocb ^OKasaTb neBJiojKHMOCTb b cjiy^ae (2). HTo6bi c^ejiaTb name paccyjK- 
flenne 6ojiee noHSTHMM, mm npe^BapHM ero SBpncTH^ecKHM paccMOTpeHneM Tpex npocTeiimHx cjiy^aeB. 

IIpHMep 2.1. ^OKajKeM cna^ajia, hto rpacj) KypaTOBCKoro ne HJianapeH. IIpe^nojiojKHM, ^to K5 C 
M^. IlycTb O — BepniHHa rpacjaa vi D — Majibifl ^hck c ijeHTpoM O. Tor^a nepece^eHHe n dD co- 
CTOHT H3 4 TOHGK. 06o3Ha^HM Hx HepeB A, B, C , D, b nopa^Ke cjie^OBaHHfl na rpaHHLi;e dD (ho HacoBoii 
CTpejiKe). Otmgthm, hto napM A,G n B , D HBjiaiOTca KOHLi;aMH flByx nenepeceKaiomHxcfl ^yr, co^epjKaB- 
niHxcfl B ~ IntI?, h, cjie/iOBaTejibHO, b — IntZ). IIosTOMy iihkjim 0AG,0BD C nepeceKaroT 
Apyr APyra TpancBepcajibHO poBHO b o^hoh TOHKe O, hto neBOSMOJKHO na hjiockocth. Sna^HT, fsTs K^. 

IIpHMep 2.2. Tenepb o6pHcyeM b o6m,Hx HepTax ^OKasaTejibCTBO Toro, ^to x ^ R''. (^pyroe 
flOKasaTejibCTBO ^ano b [26j). HanoMHHM, ^to gcjih K — nojiHSflp h O G if sBjiaeTca BepniHHoii, to 
aeeada StO ecTb 06'beflHHeHHe Bcex saMKHyTbix kjigtok nojiHSflpa K, coflepjKamnx O, a auhk LkO ecTb 
o6T)eflHHeHHe Bcex saMKnyTMx kjigtok SBesflM StO, ne coflepjKamHx O. B nameM npeflbiflymeM npHMepe 
LkO cocToaji h3 4 TO^eK, h ^OKasaTejibCTBO 6biJio ocHOBano na tom (jjaKTe, hto ecTb ^Be napM TOHeK 
jiHHKa LkO, saijeHJieHHMx b dD. Tenepb BOSbMeM K = Kc^ x K^^. Mm HOJiy^aeM LkO ^ -ft'4.4. Cjie^o- 
BaTejibHO, no TeopeMe 3aKca, HpHBe^eHHoii bo BBeflennn, y jiio6oro BjiojKenna LkO ^ dD"^ gctb napa 
saiienjieHHMx li;hkjiob a,P G LkO. TaKHM o6pa30M, mm mojkgm ^OKasaTb, ^to K M.'^ anajiorn^HO 
HpHMepy 12.11 ecjiH mm nocTpoHM ^bg neHepeceKaioinHeca HOBepxnocTn b nojinsflpe K — StO c KpaaMH 
a n (3 cooTBeTCTBeHHO. 9to nocTpoenne HecjiojKHO, ^eTajin npHBe^enbi b ^OKasaTejibCTBe JleMMM 13.11 
HHJKe. AnajiorH^HO STOMy mojkho noKasaTb, ^to tT| 'j^ (^pyroe ^OKasaTejibCTBO ^ano b [7]). 

IIpHMep 2.3. ^OKajKeM, hto x R"^. (^pyroe /lOKasaTejibCTBO 6biJio ^ano Tomom TaKKepoM; 

3T0T (J)aKT MOJKHO flOKasaTb TaKJKG aHajiornnno IIpHMepv 12. 2p . Xlpe^nojioJKHM, nTO x ^ R'^; 
Tor^a corjiacHO yTBepjKfleHHio (*) HOJiy^aeM i^s x S"^ x 5*^ ^ R^. Ho x D A'5, TaKHM o6pa30M 
X ^ R**, ^TO npoTHBopenHT IIpHMepy 12.21 

3. /lOKASATEJIbCTBO HEBJ10>KHM0CTM B CJIVHAE (2) 

^OKasaTGJibCTBO HeBJioxcHMOCTH B cjiy^ae (2) no MOflyjiio HeKOToptix jigmm. By^eM roBO- 
pHTb, HTO Kyconno jiHHeiiHoe OTo6pa}KeHne f : K ^ L MejK^y ^ByMa nojins^paMn K n L c 4)hkch- 
poBannbiMH TpHaHryjiau,HaMH aBJiaeTca nonmu BAOotceHueM, ecjiH fljia jiK)6bix ^Byx HenepeceKawui,uxcM 
saMKHyTMx KJieTOK a,b C K mm HMeeM faf\fb = % [4]. 

JleMMa 3.1. (Sah n = 2 [26]^ Uojiuadp [K^)"" ne MeAMemcM nonmu baooicumum e R^". 



/(oKaaamejibcmeo HeejiootcuMOcmu e cjiynae (2) Teopejuu l 1 . 1\ no Modyjiw JIeMMu \3.1\ CorjiacHO xpHTe- 
pHK) KypaTOBCKoro njianapHOCTH rpacjsoB jiK)6oii nenjiaHapHbiii rpacj) coflepjKHT no^rpacj), roMeoMopcJ)- 
Hbiii jih6o i^5, jih6o ^^3,3. TaKHM o6pa30M, mm MOJKeM npe^nojiojKHTb, hto KajK^biii Gk aBJiaeTCH jih6o 
rpa4)0M i^5, jih6o rpacjjOM 1^3,3. PaccyjK^aa anajiorH^HO HpHMepy 12.31 mm MOJKeM cbgcth Bce k CJIy^^aIO 
s — Q. ByflGM CHHTaTb, T^TO s = 0. Tenepb mm co6HpaeMca saMeHHTb Bce rpa4)bi K^^^ na K^,. 

Otmbthm, hto rpacj) K^, ho^th bjiojkhm b rpacj) ^^3,3 (njijiiocTpaiiHa [l]) . /JeiicTBHTejibHO, OTo6pa3HM 
BepniHHy rpa(J)a iCs b cepe^HHy pe6pa rpa(J)a if 3, 3, a ocTajibHbie ^eTbipe BepniHHM — na HeTbipe BepniHHM 
rpa(J)a -R'3,3, ne npHHa^jiejKainHx STOMy pe6py. 0To6pa3HM xajK^oe pe6po e rpacjja Kc, na KpaTHaiiniyio (b 
CMMCJie HHCJia BepniHH) ^yry b -fir3 3, coeflHHHiomyio o6pa3bi kohiiob pe6pa e. Tpe6yeMoe dohth BjiojKeHne 
nocTpoeno. 




Phc. 1. IIoHTH BJiojKeHHe rpa(J)a b rpa(|) ^^3,3 

Tenepb saMeTHM, hto npoHSBefleHne no^TH BjiojKeHHii aBjiaeTCH hohth BjiojKeHneM, h KOMnosHiina 
noHTH BJiojKeHHa H BJiojKeHHa aBJiaeTCfl dohth BJiojKeHHeM. SHa^^HT, HBBJiojKHMOCTb B cjiyHae (2) Teope- 

Mbl ll.ll cJieilVeT H3 JIeMMbl l3.ll □ 

JliLR flOKasaTejibCTBa JIeMMbi l3.1l HaM noTpe6yeTca cjieflyiomee nonaTHe. IlycTb B — napa KycoHHO- 
jiHHeiiHMx n-MepHMx MHoroo6pa3Hii c KpaeM, h nycTb f : A —> R^", g : B —> M^" — napa Kyco^HO- 
jiHHeiiHMx OTo6pa>KeHHii, TaKHx hto fdA n gdB — 0. BosbMeM napy KyconHO-jiHHeiiHMx OTo6pa>KeHHii 
f : A ^ R^" II g : B ^ R^" oSinero nojiojKeHna, 6jih3khx k / h k 5, cooTBeTCTBenHO. Tor^ja mod 2- 
undeKCOM nepecenenuM, fA n gB nasoBeM ^hcjio Tonex mod 2 b MHOJKecTBe fA n gB. Mm co6HpaeMca 
HcnojibBOBaTb cjie^yioinHH npocToii peayjibTai: 

(***) ecjiH A a B — aaMKHyTbie MHoroo6pa3Ha, to fA n gB — 0. 

(3to cjie^yeT h3 o6pain;eHHa b nyjib roMOJiornHecKoii (jsopMM nepeceHenna npocTpancTBa R^"). JleM- 
Ma l3.1l 6viieT BMBe^ena h3 cjie^yromero o6o6iri,eHHa JIeMMbi ll.2l 

JleMMa 3.2. Ilycmb L — ((t§)*". Tosda Oam awSoso nonmu eAootceHUM CL R^" Haudymcn dee 
HenepeceKammueca {n — l)-MepHue c(fiepu a,(3 <Z L, maKue umo undenc nepeceuenusi fCa fC/3 = 1. 

/foKaaamejibcmeo JIeMMu \3.1\ no Modyjim JIcmmu \3. 2[ Xlpe^nojioJKHM, ^to cymecTByeT nonTH BjiojKe- 
HHe f : K = x • ■ • x R^". IlycTb O = Oi x • • • x 0„ — Bepmnna nojins/ipa K . IIo nsBecTHoii 

cJiopMyjie fljia jiHHKa Bepmnnbi 

LkO ^ LkOi LkO„ H StO = CLkO ^ C(o-J^)*". 

IlycTb a, (3 d LkO — napa {n — l)-MepHbix ccjaep, npe^ocTaBjiaeMMx JleMMon 13.21 OTOJKflecTBHM LkO 
H LkOi * • • • *LkO„. Tax xax a n /3 ne nepecexaiOTca, to fljia KajK^oro k — 1, . . . , n MHOJKecTBa aflLkOfe 
H /3 n LkOfe ne nepeceKaiOTca, h xajK^oe h3 hhx coctoht poBHO ns 2 TO^^eK. Ho onpeflejiennro nojiojKHM 
{Ak, C'k} :— aO LkOfc n {Bk, Dk} :— (3 LkO^. PaccMOTpnM ^Ba n-Mepnbix Topa 

T„ = Oi^iOi X • • • X OnAnCn nTp^ OiBiDi X • • • X OnBnDn, 

coflepjKamnxca b nojins^pe K. 

5IcHO, HTO Ta D Ca, Tp D CP H Tq n — O. Tax xax / — nonTH BJiojKenne, to /Tq, n JTp — 
fCa n fC(3. SnanHT, /T^ n /T/j = 1 no Bbi6opy an/?. TeM caMMM mm nojiy^aeM npoTHBope^ne c 
yTBepiK/ienneM (***). TaKHM o6pa30M, K 7^ R^". □ 

^oKasaTGJibCTBo JleMMbi 13. 2L /loKaaaTejibCTBO anajiornHno ^OKaaaTejibCTBy TeopeMM KoHBea- 
Fop^ona-SaKca n ocnoBano na KJironeBoii n^ee pa6oTbi [7j, TOJibKO mm ncnojibsyeM 6ojiee TOHKoe npe- 
naTCTBne. HnTaTejib mojkbt orpann^nTbca paccMOTpenneM cjiy^aa n = 2, n nojiy^HTb TaKHM o6pa30M 




ajibTepnaTHBHoe ^OKasaTejibCTBO TeopeMM 3aKca. (^OKasaTejibCTBO fljisi n > 2 nojiHOCTbio anajiorH^HO 
TaKOBOMy fljia n = 2). 

Mbi noKajKeM, hto fljia jiio6oro (n — l)-MepHoro CHMnjieKca c nojiHSflpa L h jiio6oro dohth BjiojKeHHa 
f : CL ^ R^" cymecTByeT napa nenepeceKaioinHxca {n — l)-MepHbix ccjsep a, /? C i, TaKHx hto a D c h 
HH^eKC nepece^enna fCa n /C/3 = 1. 

^jia noHTH BJiojKeHHa / : CL R^" o6o3HaT^HM ^^epes v{f) — J^if^'^ ^ fC(3) mod 2 npennmcmeue 
Ban KaMuena k nesaijenjieHHOH bjiojkhmocth. S^ecb cyMMa 6epeTca no bcbm napan HenepeceKaromnxca 
(n — l)-MepHbix c(i)ep a,/3 <Z L, TaxHx ^to c C a. /JocTaTO^HO ^OKasaTb, hto «(/) = 1. Hame ^OKasa- 
TejibCTBO cocTGHT H3 2 maroB: cna^ajia mm noKajKeM, ^to f (/) ne saBHCHT ot /, a noTOM BbiHHCJiHM v{f) 
fljia HeKOToporo "cTan/iapTHoro" BJiojKenHa f : CL ^ R^". 

^OKajKeM, HTO v{f) He 3aBHCHT OT / ( CpaBHH C [Ills]). B03bMeM JII06bie ^Ba nOHTH BJIOJKeHHa Fq, Fi : 

CL ^ R^". IIo o6iri,eMy nojiojKeHHro b KycoHHO jiHHeiiHoii KaTeropHH, cymecTByeT roMOTonna F : I x 
CL — > R^" MGJKfly HHMH, Taxaa hto 

1) cymecTByeT TOjibKO Kone^Hoe hhcjio oco6ux MOMeHTOB BpeMenn i, to ecTb MOMeHTOB t €z I, TaKHx 
HTO Ft He ecTb dohth BjiojKenHe; 

2) fljia KajK^oro oco6oro t naiifleTca poBHO o^na napa HenepeceKaiom,Hxca (n — l)-MepHbix CHMOJieKCOB 
a, 6 C L, TaKnx hto FtCa fl Ftb ^ 0; 

3) nepece^enne FfCa Ci Ftb aBjiaeTca "TpancBepcajibnbiM bo BpeMeHn", to ecTb nepece^enne F{t x 
Co) n F{[t — e,t + s] X b) TpancBepcajibHO fljia neKOToporo e > 0. 

PaccMOTpHM oco6biH MOMeHT t. Cbohctbo 3) osna^aeT, hto HH^eKC nepeceHenna FtCa D FtCf3 napbi 
HenepeceKaiom,Hxca {n — l)-MepHbix ccjaep a, P C L H3MeHaeTca npn yBejin^enHH t, ecjiH n tojibko ecjin 
jih6o a D a, h /3 D 6, jih6o a D 6 h /? D a. TaxHe napbi {a, (3), y^OBJieTBoparonine flonojinnTejibnoMy 
ycjiOBHK) a D c, mm Ha30BeM KpumunecKUMU. Ecjih cH (aU6) — 0, to cym,ecTByiOT poBHO 2 KpHTn^ecKne 
napbi. /JeiicTBHTejibHO, mm HMeeM a D aU c hjih a D bU c. KajK^bin h3 sthx flByx ycjiOBnii onpe^ejiaiOT 
eflHHCTBeHHyio KpHTni^ecKyio napy. Ecjih me c H (a U 6) 7^ 0, to cymecTByiOT ^Be pasjiHHHbie BepniHHM 
v,w G L — (a U 5 U c), npnHa^jiejKanine o^hoh h Toii see Konnn fig b paccMaTpnBaeMOM ^jKonne. TeM 
caMMM HaiifleTca HHBOJiion,Ha na MHOJKecTBe xpnTHHecKHx nap, ne HMeronjaa neno^BHiKHMx ToneK. ^eii- 
CTBHTejibHO, Z2 fleHCTByeT na MHOJKecTBO BepniHH L, Menaa MecTaMn v vi w, nTO onpe^ejiaeT ^eiicTBHe 
na MHOJKecTBe KpnTHnecKnx nap, noTOMy hto v,w ^ aUbU c. SnaHwi, hhcjio KpnTH^ecKnx nap neTHO, 
nosTOMy v{Fq) — v{Fi). 

Tenepb floxajKeM, hto v{f) = 1 ^Jia nexoToporo "cTanflapTnoro" BjiojKenna / : CL ^ R^" (cm. 
HJiJiK)CTpan,Hio [21) . Onpe^ejiHM CTan^apTHoe BJiojKenne / : CL ^ R^". BosbMeM Ha6op n npaMbix o6ni,ero 
nojiojKenna b npocTpancTBe R^"^^ C R^". ^Jia KajK^oro k = 1, . . . ,n BOSbMeM neTBepxy ak Tonex na 
fc-ii npaMoii. PaccMaTpnBaa ^jkohh bccx ncTBcpoK ak, mm nojiynnM BjiojKenne L ^ R^"~^. CTan^apTHoe 
BjiojKenne f : CL ^ R^" onpe^ejiacTca k&k Konyc nafl nocTpoennbiM BjiojKenneM. B flajibnenmeM mm 
SyflCM onycKaTb / fljia o6o3HaHeHHii /-o6pa30B. 5Icho, hto ^Jia napM nenepeceKaioinHxca (n — l)-MepHbix 
c4)ep a, l3 C L mm HMeeM CaHCP = lk{a, (3) mod 2. IIoKajKeM, hto lk(a, /?) = 1 mod 2, ecjiH n TOJibKO 
ecjiH fljia KajK^oro k = 1, . . . ,n O-Mepnbie c4)epbi a f] n (3 r\ Ok 3an;enjieHbi na k-Vi npaMoii R^. 
/^encTBHTejibHO, nycTb / — 0Tpe30K, coeflnnaroninn napy Tonex a H (Ti. 06o3HanHM — I * {a C\ * 
■ • ■*(ancr„), Tor^a dDa = a. nepecenenne DaC\l3 ne nycTO mod 2, ecjin n TOJibKO ecjin O-Mepnbie ccJjepM 
aC\(Ji H /JriCTi 3aLi;enjieHbi na nepBoii npaMon R^. 9to nepece^enne TpancBepcajibno, ecjin n TOJibKO ecjin 
aC\Uk n P r\ ak 3au,enjieHbi na Bcex ocTajibHMx npaMMx R^. Tenepb o^eBn^no, ^to cyniecTByeT poBno 
o^na napa a, (3, Taxaa hto a c h Ca H CP — 1 mod 2. Sna^HT, = 1, hto ^OKasMBaeT jieMMy. □ 



B 3aKJiK)HeHHe npHBO^HM ^OKasaTejibCTBO TeopeMbi 11.11 b TonojiorHHecKoii KaTeropHH (npHHa^jiejKa- 
mee peiienseHTy jKypnajia Fundamenta Mathematicae) : 

JJoKaaameAbcmeo TeopeMu \l.l\ e monoAosuHecKou namezopuu. JXjir KopasMepnocTH > 3 yTBepjKfleHne 
TeopeMbi 11.11 B TonojiorHHecKoii KaTeropHH cjie^yeT h3 yTBepjKflenHfl SToii TeopeMbi b KycoHHO jiHHeiiHOH 
KaTeropHH, BBH^y pesyjibTaTa BpnaHTa [2]. AnajiorHirHO npHMepv l2.3t mm cbo^hm cjiy^an KopasMepno- 
CTH 1 H 2 K cjiy^aio KopasMepnocTH 3. □ 

BjiaroflapHocTH. Abtop 6jiaroflapeH A. CKoneHKOBy sa nocToaHHoe BHHMaHne k flaHHoii pa6oTe, a 
TaKJKe peijeHseHTy jKypnajia Fundamenta Mathematicae sa nojiesHbie npefljioacenHH h saMe^anne, ^OKa- 
3biBaiOLLi,ee o^ho h3 npe^nojiojKeHHii aBTopa. 
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